package leet.ku._13;

import java.util.HashMap;
import java.util.Map;

public class Solution {
	
	private static Map<Character, Integer> values = new HashMap<Character, Integer>();
	static {
		values.put('I', 1);
		values.put('V', 5);
		values.put('X', 10);
		values.put('L', 50);
		values.put('C', 100);
		values.put('D', 500);
		values.put('M', 1000);
	}

	public int romanToInt(String s) {
		if (s.length() == 0)
			return 0;
		
		int ans = 0;
		int i = 0;
		while (i < s.length() - 1) {
			if (values.get(s.charAt(i)) < values.get(s.charAt(i + 1))) {
				ans += values.get(s.charAt(i + 1)) - values.get(s.charAt(i));
				i += 2;
			} else {
				ans += values.get(s.charAt(i));
				i++;
			}
		}
		if (i < s.length())
			ans += values.get(s.charAt(s.length() - 1));
		return ans;
	}

}
